Temporal Logic Veriication of Lotos Speciications Using Abstract Interpretation

In 6, 5] a technique for the automatic derivation of an Abstract Interpretation Domain for (the Abstract Data Types part) of LOTOS speciications has been proposed. In this paper we present an abstract model of process semantics, Abstract Trace Semantics, which is built on top of the above mentioned Abstract Interpretation Domain and which we use as a model for an abstract interpretation of a linear time temporal logics. Both Abstract Trace Semantics and the abstract interpretation of the satissability relation are proven correct w.r.t. their concrete counterparts. The main advantage of the proposed approach stems from the fact that it allows to completely automatize the veriication that a formula is satissed by a process in the abstract domain. When the formula is satissed by the process in the abstract domain, then the correctness theorem guarantees that indeed the formula holds for the process.